Welcome To My Blog

Sebuah Blog yang ditulis oleh saya sendiri

Searching

Pencarian (Searching)
Pencarian adalah proses mencari elemen atau nilai tertentu dalam suatu himpunan data. Tujuan utama dari pencarian adalah menemukan posisi atau keberadaan elemen yang dicari dalam himpunan data. Ada beberapa algoritma pencarian yang berbeda, masing-masing dengan kecepatan dan kompleksitas yang berbeda pula.
Jenis-jenis Algoritma Pencarian

1. Sequential Search: Algoritma ini melakukan pencarian elemen dengan cara memeriksa setiap elemen dalam himpunan data secara berurutan. Jika elemen yang dicari ditemukan, pencarian dihentikan. Sequential search memiliki kompleksitas waktu O(n), di mana n adalah jumlah elemen dalam himpunan data.
2. Binary Search: Algoritma ini hanya dapat digunakan pada himpunan data yang sudah terurut. Binary search membagi himpunan data menjadi dua bagian dan membandingkan elemen tengah dengan elemen yang dicari. Jika elemen tengah sama dengan elemen yang dicari, pencarian selesai. Jika elemen tengah lebih besar dari elemen yang dicari, pencarian dilanjutkan pada setengah bagian pertama. Jika elemen tengah lebih kecil dari elemen yang dicari, pencarian dilanjutkan pada setengah bagian kedua. Binary search memiliki kompleksitas waktu O(log n), di mana n adalah jumlah elemen dalam himpunan data.
3. Hashing: Algoritma ini menggunakan fungsi hash untuk mengonversi kunci pencarian menjadi indeks dalam struktur data yang disebut tabel hash. Tabel hash mengelompokkan elemen berdasarkan kunci pencarian, sehingga mempercepat proses pencarian. Hashing memiliki kompleksitas waktu rata-rata O(1), tetapi dapat memiliki kompleksitas waktu terburuk O(n), di mana n adalah jumlah elemen dalam himpunan data.

Kompleksitas Waktu Pencarian
Kompleksitas waktu adalah ukuran efisiensi algoritma pencarian dan menggambarkan seberapa cepat algoritma dapat menemukan elemen yang dicari dalam himpunan data. Berikut adalah kompleksitas waktu untuk beberapa algoritma pencarian:

1. Sequential Search: O(n)
2. Binary Search: O(log n)
3. Hashing: O(1) (rata-rata), O(n) (terburuk)
Aplikasi Pencarian
Algoritma pencarian digunakan dalam berbagai aplikasi, di antaranya:

1. Basis Data: Pencarian digunakan dalam operasi pengindeksan dan pencarian data dalam basis data.
2. Sistem Informasi Geografis: Pencarian digunakan dalam pemetaan dan pencarian lokasi berdasarkan kriteria tertentu.
3. Pencarian Web: Pencarian digunakan dalam mesin pencari web untuk menemukan halaman web yang relevan berdasarkan kueri pencarian.
4. Sistem Manajemen Inventori: Pencarian digunakan untuk mencari dan mengelola inventori atau stok barang.
5. Pencarian String: Pencarian digunakan dalam pemrosesan teks untuk mencari pola atau kata tertentu dalam string.
6. Pencarian Graf: Pencarian digunakan dalam analisis jaringan untuk mencari jalur atau hubungan antara simpul-simpul dalam graf.

Penulis Muhamad Dzikrulloh

Pengenalan Stuktur Data Dan Algoritma

Struktur data adalah pengaturan data di dalam memori komputer. dengan cara menyimpan, mengambil, dan menyusun data. Struktur data memungkinkan data yang ada di komputer lebih mudah diakses dan diperbarui.

Tipe Data

Adalah tipe data yang hanya bernilai benar (true) atau salah (false). Jangkauan (nilai yang mungkin) hanya 2 yaitu true atau false. ADT (Abstract Data Type) atau Tipe Data Bentukan

ARRAY DIMENSI 1 & 2

• Array dapat didefinisikan sebagai suatu himpunan hingga elemen yang terurut dan homogen. Terurut : Dapat diartikan bahwa elemen tersebut dapat diidentifikasi sebagai elemen pertama, elemen kedua dan seterusnya sampai elemen ke-n.

STACK

• Penyimpanan dan pengambilan data yang sangat efektif apabila data yang terakhir masuk adalah data yang akan diambil pertama kali. • Tumpukan memungkinkan akses ke satu item data saja, yaitu item terakhir yang disisipkan.

Queue (Antrian)

1. Queue (antrian) adalah struktur data dimana proses pengambilan dan penambahan element dilakukan pada ujung yang berbeda. 2. Queue mengikuti konsep FIFO.